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Abstract. Consider the ideal / C K[x, y, z] corresponding to six points 
of P^. We study the limiting behaviour of the symbolic generic initial 
system, {gin(7*'"'}m of I obtained by taking the reverse lexicographic 
generic initial ideals of the uniform fat point ideals 7^™' . The main result 
of this paper is a theorem describing the limiting shape of {gin(7''"-'}m 
for each of the eleven possible configuration types of six points. 



1. Introduction 

Given a set of six points of P""i with ideal / C A;[P"-i], we may consider 
the ideal I^"^^ generated by the polynomials that vanish to at least order m 
at each of the points. Such ideals are called uniform fat point ideals and, 
although they are easy to describe, they have proven difficult to understand. 
There are still many open problems and unresolved conjectures related to 
finding the Hilbert function of and even the degree a of the 

smahest degree element of /(™) (for example, see |CHTllj . [GH07j . |GVT04j . 
|GHM09j , and |HarO20 . 

In this paper we will study a limiting shape that describes the behaviour of 
the Hilbert functions of the set of fat point ideals }m as m approaches 
infinity. Studying asymptotic behaviour has been an important research 
trend of the past twenty years; while individual algebraic objects may be 
complicated, the limit of a collection of such objects is often quite nice (see, 
for example, [Hun92|, |Siu01j . [ELS01j . and [ES09j ). Research on fat point 
ideals has shown that certain challenges in understanding these ideals can 
be overcome by studying the entire collection {I^^^m- For instance, more 
can be said about the Seshadri constant 



e(/) = lim 



a(/('")) 



>oo rm 

than the invariants a^I^™'^) of each ideal (see |BH10| and |Har02] ) . 

To describe the limiting behaviour of the Hilbert functions of fat point 
ideals, we will study the symbolic generic initial system, {gin(l(™))}m, ob- 
tained by taking the reverse lexicographic generic initial ideals of fat point 
ideals. When / C K[x,y,z] is an ideal of points of P^, knowing the Hilbert 
function of is equivalent to knowing the generators of gin(/("*^); thus, 
describing the limiting behaviour of the symbolic generic initial system of 
/ is equivalent to describing that of the Hilbert functions of the fat point 
ideals I^"^^ as m gets large. 
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We define the limiting shape P of the symbohc generic initial system 
{gin(/(™')}„ of the ideal I to be the limit lim^^oo :^Pgmii("^y)i where PginiK^)) 
denotes the Newton polytope of gin(/*^™')). When / C K[x, y, z] corresponds 
to an arrangement of points in P^, each of the ideals gin(/*^™'^) is generated 
in the variables x and y, so -Pgin(/(m)), and thus P, can be thought of as a 
subset of M^. 

The main result of this paper is the following theorem describing the 
limiting shape of the symbolic generic initial system of an ideal correspond- 
ing to any collection of 6 points in P^. The concept of configuration type 
mentioned is intuitive; for example, {pi, . . . ,pq} are of configuration type B 
pictured in Figure [T] when there is one line through three of the points but 
no lines through any other three points and no conies through all six points 
(see Definition |2.3[ ). 

Theorem 1.1. Let I C K[x,y,z] be the ideal corresponding to a set of 
six points in P^. Then the limiting polytope P of the reverse lexicographic 
symbolic generic initial system {gin{I^"^^)}m is equal to the limiting shape 
P shown in Figures [7] and corresponding to the configuration type of the 
six points. 

This theorem will be proved in Section |4j Sections [2] and [3] contain back- 
ground information necessary for the proof. 




Figure 1 . The limiting shape P of the generic initial systems {gin(/(™'))}m when / is the ideal corresponding 
to points {pi, . . . in configuration types A through F pictured. 
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Figure 2. The limiting shape P of the generic initial systems {gin(/(™'))}m when / is the ideal correspondir 
to points {pi, . . . in configuration types G through K pictured. 
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2. Background 

In this section we will introduce notation, definitions, and results related 
to fat points in P^, generic initial ideals, and systems of ideals. Unless stated 
otherwise, R = K[x, y, z] is the polynomial ring in three variables over a field 
K of characteristic with the standard grading and the reverse lexicographic 
order > with x > y > z. 

2.1. Fat Points in P^. 

Definition 2.1. Let pi,...,pr be distinct points of P^, Ij be the ideal 
of i^[P^] = R consisting of all forms vanishing at the point pj, and / = 
/i n • • • n If be the ideal of the points pi, . . . ,pr. A fat point subscheme 
Z = mipi + • • • + rrirPr, where the rrii are nonnegative integers, is the 
subscheme of P^ defined by the ideal Iz = H • • • R I^^'' consisting of 
forms that vanish at the points pi with multiplicity at least rrii. When 
rrii = m for all i, we say that Z is uniform; in this case, Iz is equal to the 
m}^ symbolic power of /, 

The following lemma relates the symbolic and ordinary powers of / in the 
case we are interested in (see, for example. Lemma 1.3 of [ AV03j ) . 

Lemma 2.2. If I is the ideal of distinct points in P^, 

^jmysat 

where J^"* = IJfc>o('^ • denotes the saturation of J. 

The precise definition of a configuration type mentioned in the statement 
of Theorem [LT] is as follows. 

Definition 2.3 ( |GH07j ). Two sets of points {pi, . . . ,pr} and {p[, . . . ,p[.} of 
P^ have the same configuration type if for all sequences of positive integers 
mi, . . . , nir the ideals of the fat point subschemes Z = mipi + • • • + m^Pr 
and Z' = mip'i + • • • + rurp'^ have the same Hilbert function, possibly after 
reordering. 

Proposition 2.4 ( |GH07 ]). The configuration types for six distinct points 
in P^ are exactly the configurations A through K shown in Figures\^ and^ 

2.2. Generic Initial Ideals. An element g = {gij) G GLn(K) acts on 
R = K[xi, . . . , Xn] and sends any homogeneous element /(xi, . . . , x„) to the 
homogeneous element 

f{g{xi), . . ■,g{Xn)) 

where g{xi) = Yl]^=i 9ij^j- di-^) — ^ every upper triangular matrix g 
then we say that / is Borel-fixed. Borel-fixed ideals are strongly stable when 
K is of characteristic 0; that is, for every monomial m in the ideal such that 
Xi divides m, the monomials — are also in the ideal for all j < i. This 
property makes such ideals particularly nice to work with. 

To any homogeneous ideal I of R we can associate a Borel-fixed monomial 
ideal gin^ (I) which can be thought of as a coordinate-independent version 
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of the initial ideal. Its existence is guaranteed by Galligo's theorem (also 
see \Grem Theorem 1.27]). 

Theorem 2.5 ( |Gal74| and |BS87b| ). For any multiplicative monomial or- 
der > on R and any homogeneous ideal I C R, there exists a Zariski open 
subset U C GLn such that Iny{g{I)) is constant and Borel-fixed for all 
gGU. 

Definition 2.6. The generic initial ideal of /, denoted gin>(/), is defined 
to be In>(g'(/)) where g G U is as in Galligo's theorem. 

The reverse lexicographic order > is a total ordering on the monomials of 
R defined by: 

(1) if |/| = I J| then > x"^ if there is a fc such that im = jm for all 
m > k and ik < jk', and 



(2) if |/| > |J| then x^ > 



J 



For example, xf > xiX2 > > X1X3 > X2X3 > X3. From this point on, 
gin(/) = gin^(I) will denote the generic initial ideal with respect to the 
reverse lexicographic order. 

Recall that the Hilbert function Hj{t) of I is defined by Hi[t) = dim(/(). 
The following result is a consequence of the fact that Hilbert functions 
are invariant under making changes of coordinates and taking initial ideals 
(lGre98]). 

Proposition 2.7. For any homogeneous ideal I in R, the Hilbert functions 
of I and gin{I) are equal. 

We now describe the structure of the ideals gin(/("*^) where I is an ideal 
corresponding to points in P^. The proof of this result is contained in 
|Mayl2a] and follows from results of Bayer and Stillman ( [BS87a j) and of 
Herzog and Srinivasan ([HS98]) 

Proposition 2.8 (Corollary 12.9 of |Mayl2a| ). Suppose I C K[x,y,z] is 
the ideal of distinct points in P^. Then the minimal generators of gin{I^"^^) 
are 

{x"(""\ x^^^^-^^^'^^-S • • • , xy^i(™\ 
for Ao(m), . . . , Xa{m)~i such that Xo{m) > Xi{m) > • • • > A„(m)_i(m) > 1. 

Since Borel-fixed ideals generated in two variables are determined by their 
Hilbert functions (see, for example, Lemma 3.7 of |Mayl2c| ), we have the 



following corollary of Propositions 2.7 and 2.8 



Corollary 2.9. // / and I' are ideals corresponding to two point arrange- 
ments of the same configuration type, gin{I^^^) = gin{I'^^^) for all m. 

Actually finding the Hilbert functions of fat point ideals is not easy and is 
a significant area of research, (for example, see |CHTllj . |GH07j . |GVT04j . 
[GHM09j , and [Har02j ) When / is the ideal of less than 9 points, however, 
techniques exist for computing these Hilbert functions. In Section [3] we will 
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outline the method used in this paper, fohowing |GH07j . Other techniques, 
such as those in jCHTllj . can also be used for some of the point arrange- 
ments A through K. 

2.3. Graded Systems. In this subsection we introduce the limiting shape 
of a graded system of monomial ideals. 

Definition 2.10 ( |ELS01| ). A graded system of ideals is a collection of 
ideals J, = { Jiji^i such that 

Jj • Jj C Jj_,_j for alH,j > 1. 

Definition 2.11. The generic initial system of a homogeneous ideal I 
is the collection of ideals J, such that Jj = gin(P). The symbolic generic 
initial system of a homogeneous ideal / is the collection J, such that 
Ji = gin(/«). 

The following lemma justifies calling these collections 'systems'; see Lemma 
2.5 of |Mayl2dj and Lemma 2.2 of |Mayl2a| for proofs. 

Lemma 2.12. Generic initial systems and symbolic generic initial systems 
are graded system of ideals. 

Let J be a monomial ideal of i? = K[xi, . . . , a;„]. We may associate to J 
a subset A of N" consisting of the points A such that x'^ G J. The Newton 
polytope Pj of J is the convex hull of A regarded as a subset of M". Scaling 
the polytope Pj by a factor of r gives another polytope that we will denote 
rPj. 

If a, is a graded system of monomial ideals in i?, the polytopes of {^Paqlg 

are nested: \Pa.c C ^^^ac+i foi" all c > 1. The limiting shape P of a., is the 
limit of the polytopes in this set: 



a, 



'9 



When / is the ideal of points in P2 gm(/M) is generated in the variables 
X and y by Proposition 2.8, so we can think of each -Pgin(/(m))) and thus P, 



as a subset of M . 

3. Technique for computing the Hilbert function 

Here we summarize the method that is used to compute Hi(m) (t) in this 
paper. It follows the work of Guardo and Harbourne in |GH07j ; details can 
be found there. 

Suppose that vr : X — )• is the blow-up of distinct points pi, . . . ,pr of 
P^. Let Ei = ■K~^{pi) for i = 1, . . . , r and L be the total transform in X of 
a line not passing through any of the points pi, . . . ,pr. The classes of these 
divisors form a basis of C1(X); for convenience, we will write Cj in place of 
[Ei] and cq in place of [L]. Further, the intersection product in Cl{X) is 
defined by e? = — 1 for i = 1, . . . , r; eg = 1; and Cj ■ ej = for all i / j. 
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Let Z = m{pi + ■ ■ ■ + pr) be a uniform fat point subscheme with sheaf of 
ideals Iz; set 

Fd = dEo - m{Ei + E2 + ■ ■ ■ + Er) 

and Td = Ox (Ed). 

The following lemma relates divisors on X to the Hilbert function of I^'^^ . 

Lemma 3.1. If Ed = dEo - m{Ei + ■ ■ ■ + Er) then h^{X,Fd) = Hj(rr.){d). 

Proof. Since i:*{Fd) =Xz® O^^id)^ 

Hj,m)id) = dim{{Iz)d) = h\¥\Xz ® 0^2{d)) = h\X,Td) 

for all d. □ 

For convenience, we win sometimes write E) = h^{X, Ox{E)). Re- 

call that if [E\ not the class of an effective divisor then hP{X., E) = 0. On the 
other hand, if E is effective, then we will see that we can compute h^{X, E) 
by finding h^{X,H) for some numerically effective divisor H. 

Definition 3.2. A divisor H is numerically effective if [E] ■ [H] > for 

every effective divisor E, where [E] ■ [H] denotes the intersection multiplicity. 
The cone of classes of numerically effective divisors in Cl{X) is denoted by 
NEF(X). 

Lemma 3.3. Suppose that X is the blow-up o/P-^ at r < 8 points in general 
position and that E £ NEF{X). Then E is effective and 

h\X,E) = {[Ef-[E]-[Kx])/2 + l 

where Kx = -'^Eq + Ei ^ VEr- 

Proof. This is a consequence of Riemann-Roch and the fact that h^{X, E) = 
for any numerically effective divisor E. See Lemma 2.1b of (GHOTj for a 
discussion. □ 

The set of classes of effective, reduced, and irreducible curves of negative 
intersection is 

NEG(X) := {[C] G C\{X) : [Cf < 0, C is effective, reduced, and irreducible}. 

The set of classes in NEG(X) with self intersection less than —1 is 

neg(X) := {[C] G NEG(X) : [C]^ < -1}. 

The following result of Guardo and Harbourne allows us to easily identify 
divisor classes belonging to NEG(X). In the lemma, the curves defining 
the configuration type are lines that pass through any three points or conies 
that pass through any six points. For example, the divisors defining the 
configuration type shown in Figure |3] are Eq — Ei — E2 — E^ and Eq — Ei — 
E4 — E^. 
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Figure 3. Points pi, . . . ,pq of configuration type H. 

Lemma 3.4 (Lemma 2. Id of |GH07j ). The elements of neg{X) are the 
classes of divisors that correspond to the curves defining the configuration 
types. Further, 

NEG{X) = neg{X){j{[C] G i3u£uQ : [Cf = -1, [C]-[D] > for all D G neg{X)} 

where B = {ci : i > 0}, £ = {eo— Cj^ — • • •— e^^ : r > 2, < -ii < • • • < < 6}, 
and Q = {2eo — Cj^ — • • • — e^^ : r > 5, < fi < • • • < < 6}. 



The following result will be used in Procedure 3.6 see Section 2 of |GH07j 



Lemma 3.5. Suppose that [C] G NEG{X) is such that [F] ■ [C] < 0. Then 
h^{X,F) = h^{X,F -C). 

Knowing how to compute h^{X,H) for a numerically effective divisor H 
will allow us to compute h^{X,F) for any divisor F. In particular, given 
a divisor F, there exists a divisor H such that h^{X,F) = h^{X,H) and 
either: 

(a) H is numerically effective so 

h°{X, F) = h^{X, H) = {H^ - H ■ Kx)/2 + l 



by Lemma 3.3 



or 

(b) there is a numerically effective divisor G such that [G] ■ [H] < so [H] 
is not the class of an effective divisor and h^{X, F) = h^{X, H) = 0. 

The method for finding such an H is as follows. 

Procedure 3.6 (Remark 2.4 of [ GH07j ). Given a divisor F we can find a 
divisor H with h^{X,F) = h^{X,H) satisfying either condition (a) or (b) 
above as follows. 

(1) Reduce to the case where [F] -Cj > for all i = 1, . . . , n: if [F] • Cj < 
for some i, h^{X,F) = h^{X,F — {[F] • ei)Ei), so we can replace F 
with F -{[F]- ei)Ei. 

(2) Since L is numerically effective, if [F] • cq < then [F] is not the 
class of an effective divisor and we can take H = F (case (b)). 

(3) // [F] • [C] > for every [C] G NEG{X) then, by Lemma F is 
numerically effective, so we can take H = F (case (a)). 

(4) If[F]-[C] <0 for some [C] G NEG{X) thenh^{X,F) = h°{X,F-C) 



by Lemma 3.5. Then replace F with F — C and repeat from Step 2. 



There are only a finite number of elements in NEG(X) to check by Lemma 



3.4 so it is possible to complete Step 3. Further, [F] ■ cq > [F — C]- cq when 
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[C] G NEG(X), so the condition in Step 2 will be satisfied after at most 
[F] • eo + 1 repetitions. Thus, the process will terminate. 

Taking these results together we can compute the Hilbert function of I^'"-' 
as follows. 



'1) Compute NEG(X) from neg(X) using Lemma 3.4 



(2) Find Ht corresponding to Ft using Procedure 3.6 for all t 



3.3 



(3) Compute Hjim){t) = h°{X,Ft) = h^{X,Ht) with Lemma 

4. Proof of the Main Theorem 

In this section, we will outline the proof of Theorem Recall that ideals 
of points with the same configuration type have the same symbolic generic 
initial system by Corollary |2.9| so the statement of the theorem makes sense. 
Further, Proposition 2.4 ensures that the theorem includes all possible sets 
of six points. 

If / is the ideal of a set of six points having configuration type E, G, or 
K, the theorem follows from the main result of |Mayl2d] . Likewise, if I is 
the ideal of six points of configuration type A, the theorem follows from the 
main result of |Mayl2al . 

For the remaining cases we can find the limiting polytope of {gin(/^^^) j-^ 
by following the five steps below. First, we record a lemma that will be used 
in Step 2. 

Lemma 4.1. Let J be a monomial ideal of K[x,y, z] generated in the vari- 
ables X and y. Then the number of elements of J of degree t only involving 
the variables x and y is equal to Hj{t) — Hj{t — 1). The number of minimal 
generators of J in degree t is equal to Hj{t) — Hj{t — 2) — 1. 

Proof. The first statement follows from the fact that there are exactly Hj{t— 
1) monomials of J of degree t involving the variable z. The number of 
generators in degree t is equal to the number of monomials of J in the 
variables x and y of degree t minus the number of monomials of J that arise 
from multiplying the elements of degree t — 1 in x and y by the variables x 
and y. Using this, the last statement follows from the first. □ 

Step 1: Find the Hilbert function of J^™) for infinitely many m by using the 
method outlined in Section [3l 

Step 2: Find the number of minimal generators of gin(/(™)) of each degree t 
for infinitely many m. We can use Lemma |4.1| for this computation 
because gin(7^)) is an ideal generated in the variables x and y 



(Proposition 2.8) and we know the Hilbert function of gin(/(™)) from 
Proposition 2/7 and Step 1. 
Step 3: Write down the generators of gin(/*-'"'') for infinitely many m. Note 
that this follows from Step 2 since 

gin(/(™)) = (x"('"\x"('^)-^y^"(-)-i,...,xy^i("\y^o('")) 



where Ao(m) > • • • > Xk-i{m) > 1 by Proposition 2.8 
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Step 4: Compute the Newton polytope -Pgin(/{m)) of each gin(/*^™')) for in- 
finitely many m. Recall that the boundary of these polytopes is 
determined by the convex hull of the points (i, Xi{m)) and {a{m), 0). 

Step 5: Find the limiting polytope of the symbolic generic initial system of 
/. To do this it suffices to take the limit 



p= u 



m 

mSN* 

over an infinite subset of N* . 

All of the remaining calculations are similar but long so, for the sake of 
space, we will only record the proof here for configuration H. 

4.1. Proof of main theorem for configuration H. Let / be the ideal of 
points pi, . . . ,pq of configuration type H, ordered as in Figure |3j 
Step 1. 

First we will follow the method outlined in Section 3 to find H^(m) for 
infinitely many m. We will use the notation from Section [3] and will often 
denote the divisor uqEq — {aiEi + a2i?2 + a^Es + a^E^ + a^E^ + uqEq) by 
(oo; ai, 02, as, a4, as, ae). Also, if Fi and F2 are divisors, Fi ■ F2 denotes 
[Fi] ■ [F2], the intersection multiplicity of their classes. 

First we need to determine NEG(X). Note that the configuration type H 
is defined by a line through points 1,2, and 3 and another line through points 
1, 4, and 5. Thus, neg{X) consists of the classes of Ai := Eq — Ei — E2 — E3 
and A2 := Eq — El — E/j^ — E^. The other elements of NEG(X) are exactly 
those [C] £ BU CU Q such that [C]^ = -1 and [C] ■ [D] > for all 



[D] E neg{X) by Lemma 3.4 Using this, one can check that NEG(X) 
consists of the classes of the divisors 

Ai := Eq — El — E2 — E3, A2 := £'0 — -Ei — -E4 — E^, 

B := Eq — El — Eq, 

d := Eo-Ei- Ee for i = 2, 3, 4, 5, 

Dij := Eq — Ei — Ej for i = 2, 3 and j = 4, 5, 

Q := 2Eq — E2 — E^ — Ei — E^ — Eq. 



Next, we will follow Procedure 3.6 for each Ft once we fix m divisible by 



12. The procedure produces a divisor Ht that is either numerically effective 
or is in the class of an effective divisor such that 

Hj(,^){t) = h\X,Ft) = h\X,Ht). 

First, we will make some observations about which elements of NEG(X) 
may be subtracted during the procedure. 

Suppose that J is a divisor of the form J := {a;b,c,c,c,c,d). We will 
show that if the procedure allows us to subtract one Ai (respectively, one 
Ci or one Dij) from J, we can subtract them all consecutively. This is 
equivalent to showing that if the intersection multiplicity of J with Ai is 
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negative then the intersection multiphcity of J — Ai with A2 is also negative; 
parallel statements hold for the Ci and Dij. 
A;: 

J ■ Ai = a - 6 - 2c 
{J - Ai) ■ A2 = {a - l;b - l,c- l,c- l,c,c,d) ■ A2 
= a-l-{b-l)-2c = a-b-2c 



Q: 



(J 



Dij 







J ■ 


C2 = 


a — c — d 








{J 


-C2)- 


Cs = 


{a — l;b, c — 1, c, c 


,c, 


d - 1) • C3 










ia-l)-c-{d- 


1) 


= a — c — d 


(J 


-C2 


-Cg)- 


= 


{a — 2]b, c — 1, c — 


1, 


c, c, d — 2) ■ C4 










{a-2)-c-{d- 


2) 


= a — c — d 


C2 


-C3 


-C4)- 


C5 = 


(a — 3; 5; c — 1, c — 


1, 


c — 1, c, d — 3) • C5 










(a — 3) — c — (d — 


3) 


= a — c — d 






J 


■D2i = 


a - 2c 








{J- 


-D2i) 


■D25 = 


(a — 1; 5, c — 1, c 


c 


- l,c,(i) • D25 










(a-l)-(c-l) 




c = a — 2c 


J - 


D2i- 


-D25) 




{a — 2;b,c — 2,c 


c 


-l,c-l,d) ■ D34 



= (a-2) -c- (c- 1) = a-2c- 1 

{J - D24 - D25 - ■ = {a-3;b,c-2,c-l,c-2,c-l,d)-D35 

= (a-3)-2(c-l) = a-2c-l 

Define 

A:=Ai + A2, + + + D:=D24 + D25 + Du + Ds5. 

The calculations above show that if J • Ai < (if J • C2 < 0, J • -D24 < 0, 
respectively) then the procedure will allow us to subtract one entire copy of 
A (C, D). If we begin with a divisor of the form J = (a; b, c, c, c, c, d) then 
J — A, J — B, J — C, J — D, and J — Q have the same form. These facts 
taken together mean that that Ht is obtained from Ft - a, divisor with the 
same form as J - by subtracting off copies of A, B, C, D, and Q. 

In Procedure 3.6, the requirement for being able to subtract an element 
of NEG(X) from J is that the intersection of that element with J is strictly 
negative. Thus, it is of interest how the intersection multiplicities with 
elements of NEG(X) change as other elements of NEG(X) are subtracted 
from a divisor of the form (a; 6, c, c, c, c, d). 

If J = (a; b, c, c, c, c, d) as above, we have the following. 
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value of G 





Ai 


B 


Gi Dij 


Q 


(J- 


A) 


G- 


J 


G 


2 





-1 





{J- 


B) 


G- 


J 


G 





1 


-1 


-1 


(J- 


C) 


G- 


J 


G 


-2 





1 -2 





(J- 


D) 


G- 


J 


G 





-4 


-2 





(J- 


Q) 


G- 


J 


G 





-1 





1 



We now use this set-up to obtain Ht from Ft by successively subtracting 
elements of NEG(X) that have negative intersection with the remaining 
divisor. First note that 



FfAi 
FfB = FfGi 



= t - 
Ft 



- 3m < 
A.- = t - 



<;=^ t < 3m, 
2m < ^ 



t < 2m, 



and 



FfQ = 2t-5m<0 



t < 



5m 



3.3 



Therefore, [Ft] = [Ht] (that is, Ft is numerically effective) if and o nly i f 
t > 3m. In this case, Ft) = - 3m'^ + | 

We will assume from this point on that 12|m. 
Now suppose that 3m>t>^. In this case, [Ai] ■ [Ft] < 0, but [C] ■ [Ft] > 



3m + 1 by Lemma 



for all other [C] G NEG(X); thus, Procedure 3.6 allows us to subtract Ai 
- and thus A - but no other divisors initially. How many copies can we 
subtract? From the table, we see that the intersection multiplicity of the 
remaining divisor with Ai increases by 2 each time we subtract a copy of Ai . 
We can keep subtracting copies of A as long as the intersection multiplicity 
with Ai is strictly negative; thus, we can subtract exactly 



Ft ■ Ai' 




3m — t 


2 




2 



copies of A. The only other intersection multiplicity that changes through 
the process subtracting As is with the Ci, which decreases by one for each 
copy of A subtracted. Thus, 



3m — t 



A\ - Ci = t-2m 



3m — t 



and this is never negative when t > ^ {t must be at most ^ for this expres- 
sion to be negative). Thus, the intersection multiplicity of Ft — with 
all [C] G NEG(X) is nonnegative, so 



Ht=\^t-2 
When t is even. 



3m — t 



; m 



3m — t 



Ht 



2t — 3m; t — 2m, 



, m 



m 



3m — t 



, m 



, m 
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and h^{X,Ft) = - 3tm 



Ht= {2t-3m 



l;t - 2m - 1, 



3m + 1 while when t is odd 
t — m — 1 



, m 



and hP{X,Ft) = - 3tm 



Now suppose that 



5m 



§m2 + |t - 37n + 



> t > 



7m 



In this case, Procedure 



3.6 



allows us 



to subtract copies of Q because Ft ■ Q < 0. From the table, for each copy 
of Q subtracted, the intersection multiplicity increases by 1; since we can 
keep subtracting copies of Q as long as the intersection multiplicity with the 
remaining divisor is negative, we can subtract exactly —Ft ■ Q = 5m — 2t 



copies. We may also subtract 



3m— t 



A by the same argument as in the 



previous case, since subtracting copies of A doesn't change the intersection 
multiplicity with Q and vice versa. 

Through the process of subtracting As and Qs the intersection multiplic- 
ities with Ci and B have changed; in particular. 



(Ft 



3m — t 



A -{5m- 2t)Q) ■Ci = t-2m 



3m 



and 

(Ft 



3m — t 



A -{5m- 2t)Q) ■Ci = t-2m- {5m- 2t) = 3t - 7m. 



These are both nonnegative, as t > so the intersection multiplicity 
of the remaining divisor with all elements of NEG(X) is nonnegative and 
terminates}^ Therefore, when t is even 

5t — 11m 

Ht = {dt - 13m; t - 2m, , ...,2t- 4m) 



Procedure 



3.6 



and h^{X,Ft) = 3t 

Ht = (6t - 13m 
and h^{X,Ft) = 3t^ 



13tm + 14m2 + ft 



l;t - 2m - 1, 



5t 



,2t 

-m + 1, while when t is odd 
11m — 1 

,...,2t-4m) 



^m+i. 



13tm + 14m2 + ft 

Now suppose that t = ^ — 1. By the same arguments as above, we can 
subtract = ^ 



copies of A and 5m — 2t = ^ + 2 copies of Q when 



following Procedure 3.6 Then 

2m , /m \^/ „m m 2m 

has intersection multiplicity 1 with Ai and -2 with d. At this point, Pro- 



Fttu 
3 



cedure 3^ allows us to do the following. 

• Subtract one copy of C. Now the intersection multiplicity with Ai 
is —1 and the intersection multiplicity with d is —1. 



1 7m 



is always an integer under the divisibility assumption so we don't have to worry about 



t being the smallest odd integer less than 



7m+l 
3 • 
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• Subtract one copy of A. Now the intersection multipUcity with A is 
1 and the intersection multiphcity with d is —2. 
It is clear that we can repeat this process as many times as we wish when 
we follow the procedure; eventually, we will end up with a divisor that has 
a negative Eq coefficient. We have that Hj(m){t) = h^{X,Ft) = when 



t 



7m 



1 and thus Hj(m) (t) 



for ah t < ^. 



Step 2. 

Assume that 12|m. 

Now we will turn our attention to the generic initial ideals of We 
compute the number of generators of gin(/("^)) in each degree using Lemma 



4.1 and the Hilbert function values from Step 1. We have the following. 



Value of t 


Number of generators of degree t 


t < f 







J. 7m 
T 3 




|m + 1 


t = ^ + 1 




gm + 3 


^ >t> ^ + 2, 
% > t > % + 2, 


t even 


6 


t odd 


4 


J. 5m 




6 






1 


3m > t > ^ + 2, 
3m > t > % + 2, 


t even 


2 


t odd 





t = 3m 




2 


t > 3m 








Step 3. 

Assume once again that 12|m. 
Note that there are 



5m 
2 



7m 
3 



even (or odd) integers t such that 

3m 



m 
12 



^ > t > ^ + 2, and 



5m 
2 



m 



1 



even (or odd) integers t such that 3m > t > ^ + 2. 



Using the results of Step 2, we can find strictly decreasing Aj such that 
gin(/(™)) 



(x^x'=-ly^'=-^ 



Since the smallest degree generator is of degree k 



7m 
3 



The values of Aj that we obtain are shown in the following table. 
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i 


Ym ' '/m : -1 ' Yrn 1 r) 
~3~ ' ~3 ' ' ~3 ' 

^ ^-1 ••• 2m\2m-l 2m - 2 ••• ^-3\^-4 ■■■ ^-9 
1 ••• f ! f + 2 f + 3 ••• m + 4 1 m + 6 ••• m + 11 






degree 
i 
\ 


Ym 1 Q ' ' 5m 
r "J 1 • • • 1 

^-10 ••• ^ - 13 1 ••• 1 ^ -4- 10(§ - 1) = f +6 f + 5 •■■ f + 1 
m + 13 ■■■ m + 16 I ■■■ I m + 6 + 12(^ - 1) = 2m- 6 2m - 5 ••• 2m - 1 




degree 

i 


^ + i;^ + 2 ;^ + 4 3m 

f if-l f-2if-3 f-4i---i f-l-2(f-l) = l 
2m + l'2m + 3 2m + 4 ' 2m + 7 2m + 8 ' • • • ' 2m + 3 + 4(^ - 1) = 3m - 1 3m 



Step 4. 

Assume that 12 |m. 

The Newton polytope of gin(/("*)) is the convex hull of the ideal when 

thought of as a subset of R^. In particular, its boundary is determined by 
the points (i, Aj) recorded in the table from Step 3. Plotting these points, 
one can see that the boundary of -Pgin(7(m)) is defined by the line segments 

through the points (0,3m), (f -2,2m+4), (f + l,2m-l), (^-9,m+ll), 

-3,m + 4), (2m, f), and (^,0). 
Step 5. 

Scaling -Pgin(/(m)) from the previous step by ^ and taking the limit as m 
approaches infinity, the limiting shape of the symbolic generic initial system 
is defined by the line segments through the following points. 

3m \ 



m / 



(0, 3) = lim fo, 

m->oo V 

/I \ /m/2-2 2m + 4\ , /m/2 + 1 2m -1\ 

-,2 = lim ^ , = lim ^ , 

\2 J m-^oo V m m J m-^oo V m m J 

f^,l)= lim (-W3-9 m + llx^ ^.^ /4m/3-3 m + 4x 
\3 / m-)-oo \ m m J m-*-oo \ m m J 



2, \) = lim , 



/2m m/3 









= lim ( 




m^oo \ 



,0) 



m 

Note that (2, |) lies on the line segment connecting (|, 1) with (|,0) so it 
is not a vertex of the boundary of the limiting shape. 
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